#include <stdio.h>
int main (void)
{
	int a = 80568, b = 125880;
	int mul = a * b;
	int r;
	while (a % b != 0)
	{
		r = a % b;
		a = b;
		b = r;
	}
	printf("The GCD is %d\n", b);
	printf("The LCM is %d\n", mul / b);
}

